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Abstract 

In this paper we explain the relationship between Frobenius objects in monoidal cate- 
gories and adjunctions in 2-categories. Specifically, we show that every Frobenius object in 
a monoidal category M arises from an ambijunction (simultaneous left and right adjoints) in 
some 2-category T> into which M fully and faithfully embeds. Since a 2D topological quantum 
field theory is equivalent to a commutative Frobenius algebra, this result also shows that every 
2D TQFT is obtained from an ambijunction in some 2-category. Our theorem is proved by 
extending the theory of adjoint monads to the context of an arbitrary 2-category and utiliz- 
ing the free completion under Eilenberg-Moore objects. We then categorify this theorem by 
replacing the monoidal category M with a semistrict monoidal 2-category M, and replacing 
the 2-category T> into which it embeds by a semistrict 3-category. To state this more powerful 
result, we must first define the notion of a 'Frobenius pseudomonoid', which categorifies that 
of a Frobenius object. We then define the notion of a 'pseudo ambijunction', categorifying 
that of an ambijunction. In each case, the idea is that all the usual axioms now hold only up 
to coherent isomorphism. Finally, we show that every Frobenius pseudomonoid in a semistrict 
monoidal 2-category arises from a pseudo ambijunction in some semistrict 3-category. 



1 Introduction 



In this paper we aim to illuminate the relationship between Frobenius objects in monoidal cate- 
gories and adjunctions in 2-categories. One of the results we prove is that: 

Every Frobenius object in any monoidal category M arises from simultaneous left and 
right adjoints in some 2-category into which M fully and faithfully embeds. 

To indicate the two-handedness of these simultaneous left and right adjoints we refer to them as 
ambidextrous adjunctions following Baez [3]. We sometimes refer to an ambidextrous adjunction 
as an ambijunction for short. 

Intuitively, the relationship between Frobenius objects and adjunctions can best be under- 
stood geometrically. This geometry arises naturally from the language of 2-categorical string 
diagrams [14,34]. In string diagram notation, objects A and B of the 2-category D are depicted 
as 2-dimensional regions which we sometimes shade to differentiate between different objects: 
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The morphisms of V are depicted as one dimensional edges. Thus, if L : A —* B and R : B — > ^4 
are morphisms in 2?, then they are depicted as follows: 



L 



R 



ill]:; 



HIS! 



J? 



and their composite RL : A — ► A as: 



i? 



ill 



ill! 



i? 



L R 



As a convenient convention, the identity morphisms of objects in T> are not drawn. This convention 
allows for the identification: 

u 




of string diagrams. 

The 2-morphisms of V are drawn as O-dimensional vertices or as small discs if we want to 

L 



label them. Hence, the unit i : 1 =>■ RL and counit e : Li? =^> 1 of an adjunction A \ 



B are 



depicted as: 




R L 



A 



L R l B 
However, using the convention for the identity morphisms mentioned above and omitting the labels 
we can simplify these string diagrams as follows: 

R L 





We can also express the axioms for an adjunction, often referred to as the triangle identities or 
zig-zag identities, by the following equations of string diagrams: 




L 




R 



R 

Early work on homological algebra [11,27] and monad theory [10,21] showed that an adjunction 

L 

, I ' B endows the composite morphism RL with a monoid structure in the monoidal category 
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Hom(^4, A). This monoid in Hom(A, A) can be vividly seen using the language of 2-categorical 
string diagrams. The multiplication on RL is defined using the unit for the adjunction as seen 
below: 



L R 



L R 




L R 



and the unit for multiplication is 



L R 

the unit of the adjunction. The associativity axiom: 

L R L R L R 




L Ft L Ft L Ft 





L R L R 

follows from the interchange law in the 2-category V, and the unit laws: 

L R L R L R 




ASA 




L R 



L R 



L R 



follow from the triangle identities in the definition of an adjunction. 

Starting with an adjunction A , T B where L is the right adjoint produces the color inverted 

R 

versions of the diagrams above. The unit j: 1b => LR and counit k: RL => 1a would appear as: 



'T' 




R L 

In this case RL becomes a comonoid in Hom(A, ^4) whose comultiplication is given by the diagram: 

L R 




L R 



L R 



and whose counit is: 



L R 



¥ 
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the counit of the right adjunction. By similar diagrams as those above, the coassociativity and 
counit axioms follow from the axioms of a 2-category and the axioms of an adjunction. 

When the morphisms L is both left and right adjoint to R the object RL of Hom(A, A) is 
both a monoid and a comonoid. These structures satisfy compatibility conditions, known as the 
Frobenius identities, making RL into a Frobenius object. Indeed, the Frobenius identities: 



LR LR LR LR LR LR 




L R L R L R L R L R L R 



follow from the interchange axiom of the 2-category V. Thus we have shown that the axioms of an 
ambijunction in a 2-category beautifully imply all the axioms of a Frobenius object; by drawing 
string diagrams their relationship becomes much more transparent. 

The converse, that every Frobenius object in the monoidal category M actually arises in this 
way from an ambidextrous adjunction in some 2-category T> into which M fully and faithfully em- 
beds, has thus far not been proven in a completely general context. An attempt to prove this result 
was made by Miiger [30] who showed that, with certain extra assumptions about the monoidal 
category M, a 2-category £ into which M fully and faithfully embeds can be constructed, and 
Frobenius objects in M correspond precisely to ambijunctions in this 2-category E. However, we 
will see that the converse can be proven quite naturally using the language of monad theory where 
questions like this have already been resolved. Extending the work of Lawvere [26], Street [35] has 
made substantial progress by proving this result in the context of the 2-category Cat. Street's 
approach suggests a natural framework for proving the completely general result and experts in 
2-categorical monad theory and enriched category theory will find that our proof is a straight 
forward extension of Street's work. Using a wealth of results from category theory, especially the 
formal theory of monads [31], we extend Street's work and prove this result for Frobenius objects 
in a generic monoidal category M. 

To understand the relevance of monad theory a bit of background is in order. A monad on 
a category A can be defined as a monoid in the functor category [.4, A] ■ The theory of monads 
has been well developed and, in particular, it is well known that every monad T on a category 
A arises from a pair of adjoint functors A ( ± I B ■ The problem of constructing an adjunction 

from a monad has two well known solutions — the Kleisli construction A , I ? At [21], and the 
Eilenberg-Moore construction A \ I j A J [10]- These two solutions arc the initial and terminal 
solution to the problem of constructing such an adjunction, in the general sense explained in [31]. 
Similarly, a comonoid in [A, A) is known as a comonad, and these constructions work equally well 
to create a pair of adjoint functors where the functor A T A is now the left adjoint. 

An interesting situation arises when the endofunctor T: A — > A defining the monad has a 
specified right adjoint G. In this case, Eilenberg and Moore showed that G can be equipped with 
the structure of a comonad G, and that the Eilenberg-Moore category of coalgebras „4 G for the 
comonad G is isomorphic to the Eilenberg-Moore category of algebras A J for the monad T [10]. 
The isomorphism A 1 — A G also has the property that it commutes with the forgetful functors 
into A. 

If the functor T is equipped with a natural transformation from T to the identity of A such that 
precomposition with the monad multiplication is the counit for a specified self adjunction, then 
we call the resulting structure a Frobenius monad. This turns out to be the same as a Frobenius 
object in [.4, .4]. Street uses these results to show that a Frobenius monad always arises from a 
pair of adjoint functors that are both left and right adjoints — an ambijunction in Cat. 

The approach outlined above is essentially the one taken in this paper. Monads and adjunctions 
can be defined in any 2-category, and many of the properties of monads and adjunctions in Cat 
carry over to this abstract context. For instance, every adjunction in a 2-category K, gives rise 
to a monad on an object of K. However, it is not always true that one can find an adjunction 
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generating a given monad. This can be attributed to the lack of an object in JC to play the role 
of the Eilenberg-Moore category of algebras (or the lack of a Kleisli object, but we will focus on 
Eilenberg-Moore objects in this paper). When such an object does exist it is called an Eilenberg- 
Moore object for the monad T. The existence of Eilenberg-Moore objects in a 2-category K. is a 
completeness property of the 2-category in question. In particular, /C has Eilenberg-Moore objects 
if it is finitely complete as a 2-category [31,33]. 

Recall that every bicategory is biequivalent to a strict 2-category, and hence every monoidal 
category is biequivalent to a strict monoidal category. Let M be a monoidal category and denote 
as E(M) the suspension of a strictification of M. Then since the 2-category E(M) has only one 
object, say •, a Frobenius object in M is just a Frobenius monad on the object • in the 2-category 
S(M). It is tempting to use Eilenberg and Moore's theorem on adjoint monads to conclude that 
this Frobenius monad arose from an ambijunction, but their construction used the fact the 2- 
category IC was Cat. Since Cat is finitely complete as a 2-category, this allows the construction of 
Eilenberg-Moore objects which are a crucial ingredient in Eilenberg and Moore's result. Consider- 
ing Frobenius monads in S(M), the strictification of the suspension of the monoidal category M, 
it is apparent that the required Eilenberg-Moore object is unlikely to exist: the 2-category S(M) 
has only one object! Fortunately, there is a categorical construction that enlarges a 2-category 
into one that has Eilenberg-Moore objects. This is known as the Eilenberg-Moore completion 
and it will be discussed in greater detail later. The important aspect to bear in mind is that 
this construction produces a 2-category together with an ambijunction generating our Frobenius 
object. 

Frobenius objects have found tremendous use in topology, particularly in the area of topological 
quantum field theory. A well known result going back to Dijkgraaf [9] states that 2-dimensional 
topological quantum field theories are equivalent to commutative Frobenius algebras, see also [1, 
22]. Our result then indicates that: 

Every 2D topological quantum field theory arises from an ambijunction in some 2- 
category. 

More recently, higher-dimensional analogs of Frobenius algebras have begun to appear in higher- 
dimensional topology. For example, instances of categorified Frobenius structure have appeared in 
3D topological quantum field theory [36] , Khovanov homology — the homology theory for tangle 
cobordisms generalizing the Jones polynomial [20], and the theory of thick tangles [25]. 

In all of the cases mentioned above, the higher-dimensional Frobenius structures can be un- 
derstood as instances of a single unifying notion — a 'Frobenius pseudomonoid'. A Frobenius 
pseudomonoid is a categorified Frobenius algebra — a monoidal category satisfying the axioms of 
a Frobenius algebra up to coherent isomorphism. Being inherently categorical, our approach to 
solving the problem of constructing adjunctions from Frobenius objects suggests a quite natural 
procedure for not only defining a Frobenius pseudomonoid 2 , but more importantly, for showing 
that: 

Every Frobenius pseudomonoid in a semistrict monoidal 2-category arises from a pseudo 
ambijunction in a semistrict 3-category. 

The categorified theorem as stated above takes place in the context of a semistrict 3-category, 
also referred to as a Gray-category. We take this as a sufficient context for the generalization since 
every tricategory or weak 3-category is triequivalent to a Gray-category [12]. A Gray-category 
can be defined quite simply using enriched category theory [19]. Specifically, a Gray-category 
is a category enriched in Gray. Although a more explicit definition of a Gray-category can be 
given, see for instance Marmolejo [28], we will not be needing it for this paper. Adjunctions as 
well as monads generalize to this context and are called pseudoadj unctions and pseudomonads, 
respectively. They consist of the usual data, where the axioms now hold up to coherent isomor- 
phism. In the context of an arbitrary Gray-category wc extend the notion of mateship under 

2 Note that our definition of Frobenius pseudomonoid nearly coincides with the notion given by Street [35]; the 
slight difference is that certain isomorphisms in our definition arc made explicit. 
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adjunction to the notion of mateship under pseudoadjunction. Eilenberg-Moore objects and the 
Eilcnberg-Moore completion also make sense in this context, so we are able to categorify Eilen- 
berg and Moore's theorem on adjoint monads, as well as our theorem relating Frobenius objects 
to ambijunctions, to the context of an arbitrary Gray-category. 

We remark that Street has demonstrated that the condition for a monoidal category to be a 
Frobenius pseudomonoid is identical to the condition of *-autonomy [35]. These ^-autonomous 
monoidal categories are known to have an interesting relationship with quantum groups and quan- 
tum groupoids [8]. Combined with our result relating Frobenius pseudomonoids to pseudo am- 
bijunctions, the relationship with *-autonomous categories may have implications to quantum 
groups, as well as the field of linear logic where *-autonomous categories are used extensively. 

2 Adjoint monads and Frobenius objects 
2.1 Preliminaries 

In this section we review the concepts of adjunctions and monads in an arbitrary 2-category along 
with some of the general theory needed later on. A good reference for much of the material 
presented in this section is [17]. 

Definition 1. An adjunction i, e: F H U : A — > B in a 2-category K, consists of 

• morphisms U : A — > B and F: B — > A, and 

• 2-morphisms i: 1 => UF and e: FU => 1, 
such that 

UFU FUF 




U > U F > F 

commute. 

Proposition 2. If i,e: F H U : A — > B and i',e': F' H U' : B — > C are adjunctions in the 
2-category JC, then FF' H U'U with unit and counit: 

i := 1 JJ'F' =^> U'UFF' 

e := FF'U'U^^-FU^^-l 
Proof. We must verify that the triangle identities are satisfied. The proof is as follows: 

U'UFF'U'U 




U'F'U'U U'UFU 
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FF'U'UFF' 




FF'U'F' FUFF' 




FF 1 = > FF' 1 > FF'. 

where the inner squares commute by the interchange law of the 2-category /C. □ 
We recall the notion of mateship under adjunction. 

Definition 3. Let i, e: F H U : A -> B and i',e': F' H U' : A' -> B' in tfie 2-category K. It was 
shown by Kelly and Street [17] that if a: A — > A' and b: B — > i/ien i/iere is a bijection between 
2-morphisms £ : &[/ => [7'a and 2-morphisms £ : -F'o =>■ a_F, where £ is given in terms of £ 6j/ i/ie 
composite: 

F'bi F'fF e 'aF 

C= F'6 F'bUF ===S > F'U'aF ==> aF 

and £ is given in terms of £ fry i/ie composite: 

£ = 6[/ =0^ tf/jr'w =S> C/'aFC/ =^> C/'a . 

Under these circumstances we say that £ and £ are mates under adjunction and we sometimes 
write £ H £. 

The naturality of this bijection can be expressed as an isomorphism of certain double categories, 
see Proposition 2.2 [17]. In both cases, the objects of the double categories are those of JC. The 
horizontal arrows are the morphisms of K, with the usual composition and the vertical arrows are 
the adjunctions in K, with the composition given in Proposition |2 In the first double category, 
a square with sides a: A -> A', b: B -> B',i,e: F H U : A -> S, and i',e': F' H [/': A' -> B' 
is a 2-cell £: bU => U'a. In the second double category a square with the same sides is a 2-cell 
£ : F'6 =>■ aF. The isomorphism between these two double categories makes precise the idea that 
the association of mateship under adjunction respects composites and identities both of adjunctions 
and of morphisms in K,. 

Definition 4. A monad T = (T,fj,,rj) in a 2-category K, on the object B of K. consists of an 
endomorphism T: B — > B together with 2-morphisms: 

• multiplication for the monad: it: T 2 => T ', and 

• unit for the monad: r\: 1 => T , 
such that 




commute. 

A comonad is defined by reversing the directions of the 2-cclls: 

Definition 5. A comonad G = (G,5,e) in a 2-category K, on the object B of K, consists of an 
endomorphism G: B — ► B together with 2-morphisms: 

• comultiplication for the comonad: 5: G => G 2 , and 
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• counit for the comonad: s: G => 1, 
such that 

G <=^= GG =^> G 



G 3 ^G 2 





and 



G 



GS 

G 



2 <= 



G 



commute. 



A complete treatment of monads in this generality is presented in [24,31]. It is clear that if 
i, e : F H U : A — > B is an adjunction in IC, then (U F,UeF,i) is a monad on B. We now recall 
a result due to Eilenberg-Moore [10], proven in the context IC = Cat, that easily generalizes to 
arbitrary IC. 

Proposition 6. Let T = (T,/j,,n) be a monad on an object B in a 2-category IC such that the 
endomorphism T: B — > B has a specified right adjoint G with counit a : TG — ► 1 and unit l : 1 — ► 
GT. Then G = (G,e,S) is a comonad where e and S are the mates under adjunction of -q and \i 
with the explicit formulas being: 

e = o-.r/G 

S = G 2 o.G 2 iiG.GlTG.lG 
and G is said to be a comonad right adjoint to the monad T, denoted THG. 

Proof. This statement immediately follows from the composition preserving property of the 
bijection of mates under adjunction. Since T H G, /i H 5, n H e, and mateship under adjunction 
preserves the various composites, then because (T, pt, 77) satisfies the monad axioms, (G,<5, e) will 
satisfy the comonad axioms. □ 

Definition 7. A monad T in the 2-category IC is called a Frobenius monad if it is equipped with 
a morphism e: T — > 1 such that e./i is the counit for an adjunction THT. 

The notion of a Frobenius monad (or Frobenius standard construction as it was originally 
called) was first defined by Lawvere [26] . In Street [35] several definitions of Frobenius monad are 
given and proven equivalent. If one regards the monoidal category Vect as a one object 2-category 
S(Vect), then a Frobenius monad in S(Vect) is just the usual notion of a Frobenius algebra. 



Definition 8. An action of the monad T on a morphism s: A 
2-morphism v. Ts s such that 



B in the 2-category IC is a 




commute. A morphism s together with an action is called a T-algebra (with domain A). 

For any morphism s: A — > B in IC, Ts with action fis: T 2 s Ts is a T- algebra. For reasons 
that will soon become apparent we call the T-algebra (Ts, /is) a free T-algebra. The traditional 
notion of T-algebra corresponds to the notion presented above when IC = Cat and A is the one 
object category. In this case we identify the map s : 1 — > B with its image. 

Definition 9. Let T be a monad in IC. For each A in IC define the category T-AlgA whose objects 
are T-algebras, and whose morphisms between T-algebras (s,v) and (s 1 ' ,v') are those 2-morphisms 
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h: s ^ s' of K. making 



Ts- 



Th 



>Ts' 



commute. We call the morphisms in T-AlgA morphisms of T- algebras. 

Given a morphism K: A' — > A in K., one can define a change of base functor K: T-AlgA 
— > T-AlgA'- If h: [s,v) — > (s' ,v') is in T-AlgA, then its image under K is hK : (sK,vK) — ► 
(s'K, v' ' K). If k : K => K 1 in K, then we get a natural transformation k : K => K' such that h( s ,v) = 
sk. In fact, this shows that the construction of T-algebras defines a 2-functor T-Alg: JC op — > Cat. 

As with the case when JC = Cat we have a forgetful functor: 



U\: T-AlgA 

(s,i/) 



/C(A,B) 



s 

/i: s 



and this functor has a left adjoint: 

F A : K(4,B) 
s 

h: s => s' 



T-Alg A 

(Ts, [is) 
Th: (Ts,fis) 



(Ts',fj,s') 



The unit of the adjunction is the natural transformation i\ : 1 => U\F\ given by sending the 



morphism s: A 



B to the 2-morphism ns. The counit e T 



■A 



-^A^A 



1 is the natural transforma- 
. This 



tion that assigns to each T-algebra (s, v) the morphism of T-algebras given by v : Ts 
adjunction exists for every A in /C. In fact, we have the following: 



Proposition 10. The collection of adjunctions 

i\,e\:Fl^U\: T-Alg A 
defined for each A in K defines an adjunction 



i\e l :F" =>• U : T-Alg — > 

m i/ie 2-category [/C op ,Cat] consisting of 2-functors /C op 
iween i/iem, and modifications. 



+ 1C(A, B) 
K{-,B) 

— > Cat, 2-natural transformations he- 



Proof. We have already shown above that T-Alg is a 2-functor. It is also clear that the collection 
of natural transformations U\ define a 2-natural transformation T-Alg =>■ fC(—,B). To see that 
the collection of Fj define a 2-natural transformation F T : K,(—,B) — > T-Alg we must verify the 
1-naturality: 

/C(A B) T-Alg 



K(K,B) 

K{A',B) 

which commutes since both functors map h: s = 
the 2-naturality: 



K 



> T-Alg 

A' 

s' to ThK : TsK Ts'if , and we must verify 



K(K,B) 



K(A,B) |/c(fc,B) /C(j4', £?) — ^— » T-Alg A , 

K(K',B) 



JC(A, B) 



K 



- -Alg A |fc T-Alg A , 

it' 
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This equality holds since both natural transformations assign to the morphism s: A — > B the 
morphism of T-algebras Tsk : TsK — > TsK' . 

Next we verify that the collection of i\ define a modification i T : 1 =>• U T F T . Consider the 
diagrams below: 

Ik(A,B) 1 k{a',b ) 



JC{A,B) U K(A, B) K{K ' B) > K(A',B) K{A,B) K(K ' B) > )C(A',B) \\f A , K(A',B) 





Both of these natural transformations assign to the morphism s: A — > B the morphism nsK of 
T-algebras. Hence, i T is a modification. Similarly one can check that the collection of e\ define a 
modification e T : i 7 ' T C/ T =>■ 1. Since the coherence axioms for an adjunction are verified pointwise 
we have shown that i T , e T : F T ^ U 1 : T-Alg -> £(-, B) is an adjunction in [/C op , Cat]. □ 

Definition 11. We say that an Eilenberg-Moore object exists for a monad T if the 2-functor 
T-Alg: /C op — » Cat is representable. An Eilenberg-Moore object for the monad T is then just a 
choice of representation for the 2-functor T-Alg, that is an object B T ofJC together with a specified 
2-natural isomorphism from T-Alg to the 2-functor tC(— ,-B T ). 

If an Eilenberg-Moore object exists for a monad T then by the enriched Yoneda lemma, or 
2-categorical Yoneda lemma as it is sometimes referred to in this context, the adjunction of Propo- 
sition arises from an adjunction i T , <':/•'•/': />' • />'" in K. 

Given a comonad G in K we can define the category G-CoAlg^ of G-coalgebras (s, v) and 
maps of G-coalgebras by reversing the directions of the 2-cells in the definition of T-Alg^ and 
substituting the appropriate data for G. If K : A 1 — > A then we can define a change of base 
functor K; G-CoAlg^ -> G-CoAlg A , sending h: {s,v) -> (s,p) to hK : [sK,vK) -> (sK,DK). 
Further, if k: K — > K' in K, we can define the natural transformation k which sends (s, i>) to 
sk: (sK, vK) — » (siiT', vK'). Hence we have a 2-functor G-CoAlg: IC op — > Cat. As before, there 
is a forgetful 2-natural transformation U G : G-CoAlg — > K(—B), However, in this case, C/ G has 
a right adjoint F G . An Eilenberg-Moore object for a comonad is just a choice of representation 
for the 2-functor G-CoAlg. If an Eilenberg-Moore object for G does exist then, again by the 
2-categorical Yoneda lemma, the adjunction i G ,e G : F G h U G : G-CoAlg — > K(—,E) arises from 
an adjunction i G , e G : F G h U G : B -> B G in /C. 



2.2 Adjoint monads 

Given T H G in Cat, Eilenberg and Moore [10] showed that mateship under adjunction of action 
and coaction defines an isomorphism B T = B G of categories between the Eilenberg-Moore category 
of T-algebras for the monad T and the Eilenberg-Moore category of G-coalgebras for the comonad 
G. In this section we continue the program for the formal theory of monads begun by Street [31]. 
In particular, we extend the classical theory of adjoint monads developed by Eilenberg and Moore 
to the context of an arbitrary 2-category. 

Lemma 12. Let T be a monad on B G /C. If i,a: T H G and G is equipped with the comonad 
structure G from Proposition^ then the category T-Alg^ is isomorphic to the category G-CoAlg^ 
and this isomorphism commutes with the forgetful functors to K,{A,B). 

Proof. Define a functor Ma ■ T-Alg A — > G-CoAlg^ by sending h: (s, v) — > (s', v') to h: (s, v) — > 
(s', v 1 ) where v -\v and v 1 -\v' . The explicit formulas for v and u 1 are Gv.is and Gv 1 .is' . Note that 
/i : s — > s' corresponds via mateship under adjunction to itself, and Th corresponds via mateship to 
Gh. Hence (s, v) is a G-coalgebra since (s, v) is a T-algebra and the association of mates preserves 
composites by the remarks following Definition Since M.a is the identity on morphisms it is 
clear that composites and identities are preserved. 
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We define the inverse functor Ma ■ G-CoAlg^ — > T-Alg^ again using mateship under ad- 
junction. The G-coalgebra (s, v) is sent to the T-algebra (s, v) where v H v. The explicit formula 
for v is as.Tv. On morphisms Ma is the identity. The fact that Ma and Ma are inverses follows 
from the triangle identities for the adjunction l, a: THG. Clearly, U g Ma = U\ since Ma maps 
s : A — > _B to itself and is the identity on morphisms. □ 

Theorem 13 (The adjoint monad theorem). Let T be a monad in K, with T -\ G and denote 
the induced comonad of Proposition^ as G. Then there is a 2-natural isomorphism M : T-Alg — > 
G-CoAlg making the following diagram 

T-Alg — > G-CoAlg 




K{-,B) 



commute. Furthermore, if one exists, an Eilenberg- Moore object B for the monad T serves as 
an Eilenberg- Moore object B G for the comonad G. So that the above diagram arises via the 2- 
categorical Yoneda lemma from the commutative diagram: 




in /C. 

Proof. We show that the collection of natural isomorphisms Ma defined in Lemma IT21 define a 
2-natural isomorphism M : T-Alg — > G-CoAlg. The 1-naturality of M follows from the fact that 
if K: A' -> A, then 

KM A {s,v) = (sK, {gv.Ls)K) = (sK,gvK.LsK) = M A 'k{s,v). 

The 2-naturality of M follows from the fact that Ma is the identity on morphisms. Hence, M 
is a 2-natural transformation. From Lemma 1121 it is clear that M commutes with the forgetful 
functors since this is verified pointwise. 

If B T is an Eilenberg-Moore object for the monad T, then we have a choice of 2-natural isomor- 
phism K(— , B 1 ) = T-Alg. Composing this 2-natural isomorphism with the 2-natural isomorphism 
M equips B T with the structure of an Eilenberg-Moore object for the comonad G. Since the 2- 
natural isomorphism M commutes with the forgetful 2-natural isomorphisms U T and U G , it is 
clear that their images under the 2-categorical Yoneda lemma will make the required diagram 
commute. □ 

This theorem shows that if the monad T has an adjoint comonad G, and if the Eilenberg-Moore 
objects exists, then the 'forgetful morphism' U T : B T — > B has not only a left adjoint F T , but also 
a right adjoint MF G . We can also extend the classical converse of this theorem to show that if a 
morphism has both a left and right adjoint, then the induced monad and comonad are adjoint. 

Li L2 

Theorem 14. Let B , ± > C and B T ? C (or L± H R H Li) be specified adjunctions in 

B. R 

the 2-category /C. Also, let Ti be the monad on B induced by the composite RL\, and T2 be the 
comonad on B induced by the composite RLi. Then T\ H T2 via a specified adjunction determined 
from the data defining the adjunctions L\ -\R -\L%. 
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2 ADJOINT MONADS AND FROBENIUS OBJECTS 



2.3 Eilcnherg-Moore completions 



Proof. Let i±, e\ : L\ H R : C — > B and 12, €2 '■ R H £2 ■ B — > C, then it follows from the composi- 
tion of adjunctions that RL\ H .RL2 with t = Ri2L1.i1 : 1 =>■ RL2RL1 and <r = e2-Re\Ii2 : RL1RL2 => 
1. The triangle identities follow from the triangle identities for the pairs (ii,ei) and (22,62). It 
remains to be shown that fi — L\e\R is mates under adjunction with <5 = i?i2^2 and ry = i'i is 
mates with e = e?,. 

The mate to e2 is given by the composite: 

1 > > RL2RL1 > 

but, by one of the triangle identities, this is just the map i\. The mate to i\ is given by the 
composite: 

i-i RL? -Rei Ln e? 

RL 2 > RL 1 RL 2 > RL 2 > 1 

and by the other triangle identity is equal to e%. Hence rj H e. In a similar manner it can be shown 
that fi -\ S using multiple applications of the triangle identities. □ 
As previously discussed, Street uses the classical version of this theorem to show that a Frobe- 
nius monad in Cat is always induced by ambijunction in Cat. Furthermore, he shows that the 
converse of this theorem is also true — corresponding to a Frobenius monad in Cat there always 
exists an ambijunction generating it. We will now extend this result to include the case of Frobe- 
nius monads in an arbitrary 2-category. The most significant impedance to this extension is the 
lack of Eilenberg-Moore objects in 2-categories that are not finitely complete. This leads us to 
the free completion of a 2-category under Eilenberg-Moore objects to be discussed in the next 
section. Note that this free completion was not needed in Street's construction since Cat already 
has Eilenberg-Moore objects. 

2.3 Eilenberg-Moore completions 

As we saw in the introduction, one of the aims of this paper is show that every Frobenius object 
in any monoidal category arises from an ambijunction in some 2-category. To prove this, one is 
tempted to apply Theorem ll3l However, when regarding a Frobenius object in a monoidal category 
as a Frobenius monad on the suspension of the monoidal category caution must be exercised. The 
2-category E(M) has only one object. Thus, it is unlikely that the Eilenberg-Moore objects, 
supposed to exist in Theorem 1 131 actually exists in S(M). 

Street [33] has shown that an Eilenberg-Moore object can be considered as a certain kind of 
weighted limit. He has also shown that the weight is finite in the sense of [16]. In The Formal 
Theory of Monads. II. [24], Lack and Street use this result to show that one can define EM(/C); 
the free completion under Eilenberg-Moore objects of the 2-category /C. Since the free completion 
under a class of colimits is more accessible than completions under the corresponding limits, Lack 
and Street first construct K1(X) — the free completion under Kleisli objects. They then take 
EM(/C) to be Kl(X op ) op . Since a Kleisli object is a colimit, to construct Kl(/C) one must complete 
fC embedded in [£ op ,Cat], by Yoneda, under the class of <&-colimits, where $ consists of the 
weights for Kleisli objects. This amounts to taking the closure of the representables under $- 
colimits [19]. By the theory of such completions, we obtain a 2-functor Z: K, — » EM(/C) with 
the property that for any 2-category L with Eilenberg-Moore objects, composition with Z induces 
an equivalence of categories between the 2-functor category [/C, C] and the full subcategory of 
the 2-functor category [EM(K),£] consisting of those 2-functors which preserve Eilenberg-Moore 
objects [24]. Furthermore, the theory of completions under a class of colimits also tells us that Z 
will be fully faithful. 

The Eilenberg-Moore completion can also be given a concrete description. The object of 
EM(/C) are the monads in K, and the morphisms are the usual morphisms of monads. Hence, 
a morphism from T = (T: B —*■ B,fi,rj) to T' = (T": C — > C,/iW) in EM(/C) is a morphism 
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2 ADJOINT MONADS AND FROBENIUS OBJECTS 



2.4 EM-Complctions in Vect 



F: B — > C and a 2-morphisms <f>: T'F =>■ FT of /C satisfying two equations: 



T'(j> 4>T 
T'T' F > T' FT > FTT 



H'F 

TF : 



F M 
FT 



n'F 




Ft, 




T'F ■ 



FT 



A crucial observation made by Lack and Street is that the 2-morphisms in EM(/C) are not the 
2-morphisms of the 2-category of monads. Rather, a 2-morphism from (F, <fi) to (F 1 , ip) in EM(/C) 
consists of a 2-morphism / : F — > FT satisfying 



T'F : 

T'f 
T'F'T ■ 



FT ■■ 



■ F'TT ■ 



fT 



F'n 



F'TT 
F'T 



2.4 EM-Completions in Vect 

The Eilenbcrg-Moore completion may seem rather substantial, so in order to gain some insight 
into this procedure we briefly discuss the implications of this completion for Vect. We will then 
construct the adjunction that generates a given monad in S(Vect). The objects of EM(S(Vect)) 
will be the monads in S(Vect). In this case, a monad in S(Vect) is an algebra in the traditional 
sense of linear algebra — a vector space equipped with an associative, unital multiplication. For 
the duration of this example 'algebra' is to be interpreted in this sense; not in the sense of an 
algebra for a monad. A morphism in EM(S(Vect)) from an algebra A\ to an algebra A2 amounts 

to a vector space V together with a linear map V ® A 2 — — > Ai ® V such that 



4><g>A 2 

V®A 2 <g>A 2 > Ai 



V®m 2 

V®A 2 



Ai(g)</> 



->• A 1 ®A 1 ®V 



-> Ai 




commute, where (mi, ii) and (m.2, ^2) are the multiplication and unit for the algebras Ai and A2 
respectively. This might be described as a left-free bimodule: a vector space V with a right A2 

action on A\ ® V given by A\ ® V ® A2 — ^-4 A\ ® A\ ® V mi > Ai ® V . This action makes 
Ai®V into a (Ai, A2)-bimodulc. The composite of morphisms (V, 4>) : A\ — > A-i and (V , (/>') : A2 — > 
A 3 is given by (V ® V , ® V o V ® 0') : Ai -> A 3 - the left-free bimodule Ai ® V ® V. 

A 2-morphism in EM(S(Vect)) from (V, <p) =>■ (V, ip) is a linear map p: V — > Ai ® V making 



V®A 2 



Aid 



Ai®y'(giA2 



AiiS 



-» Ai®AiglV' 
->• AilgiV 



commute. This amounts to saying that a 2-morphism is just a bimodule homomorphism of left-free 
bimodulcs. To summarize: 

Every Frobenius algebra in Vect will be shown to arise from an ambijunction in the 
2-category EM(£(Vect)) consisting of: algebras, left-free bimodules, and bimodule 
homomorphisms. 
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2 ADJOINT MONADS AND FROBENIUS OBJECTS) Frobenius monads and ambij unci ions 



Recall that the Eilenberg-Moore completion was obtained from the Kleisli completion as Kl(/C op ) op . 
Hence, a similar description of the Kleisli completion of E(Vect) can be given in terms of right-free 
bimodules 3 . 

Ambijunctions in the Eilenberg-Moore completion of E(Vect) correspond to the notion of 
a Frobenius extension familiar to algebraists, see for example [15]. For an algebra A over the 
field k we have the inclusion map i: k — > A. The category of A-modules corresponds to the 
category of algebras for the monad A in E(Vect). The restriction functor Res : A— mod — > fc— mod 
has left and right adjoint functors: the induction functor Ind(M) = A ®fe M and coinduction 
CoInd(Af) = Homfc(A, M). When A is a Frobenius algebra in Vect these functors are isomorphic 
defining an ambijunction generating A. 

2.5 Frobenius monads and ambijunctions 

Lemma 15. Let T = (T, /i, 77, e) be a Frobenius monad on K, with L,s.fj,: T H T. For nota- 
tional convenience, denote the induced comonad of Proposition^ on T as G. Then the 2-natural 
isomorphism M of Theorem WA satisfies the commuting diagram 

T-Alg — > G-CoAlg 




1C{-,B) 

Proof. By Theorem ^| all we must show is that AiF T = F G . This equality can be verified 
pointwise. Let s : A — > B so that 

MaFI(s) = (Ts,Tfis.Ls) 

Ff(s) = (Ts,6s) = {Ts,T 2 {e.^)s.T 2 nTs.TLT 2 s.LTs) . 

The required equality follows by the commutativity of the following diagram: 




together with the fact that if h: s s', then F J (h) = Th = F G (h) and the fact that M is the 
identity on morphisms. □ 
Compare the following two Theorems to Proposition 1.4 and Proposition 1.5 of [35]. 

Theorem 16. Given a Frobenius monad (T, fj,, rj, e) on an object B in KL, then in EM(/C) the left 
adjoint _F T : B — > £> T to the forgetful functor J7 T : B T — > B is also right adjoint to U T with counit 
e. Hence, the Frobenius monad T is generated by an ambidextrous adjunction in EM(/C). 

Proof. Identify T with its fully faithful image via the 2-functor Z : K. — > EM(JC); then an 
Eilenberg-Moore object B T for the monad T exists in EM(/C). Let G denote the induced comonad 

3 This description of the Eilenberg-Moore completion and Kleisli completion was explained to the author by 
Steve Lack. 
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2 ADJOINT MONADS AND FROBENIUS OBJECTS) Frobenius monads and ambij unci ions 



structure on T given in Proposition Then by the adjoint monad theorem, the object £? T serves 
as an Eilenberg-Moore object B G for the comonad G and we have the commutative diagram: 




By the remarks following Definition II II we have 

i T ,e T : F T ^U J :B^B T 

and 

i G ,e G : F G h U G : B — ► B G . 

Since U G F G generates the comonad G and e is the counit for the comonad G, it is clear that 
e G — e above. All that remains to be shown is that MF 1 — F G . This follows by the 2-categorical 
Yoncda lemma applied to Lemma ITSI Hence, the Frobenius monad T = U^F^ is generated by an 
ambijunction F T H £/ T H F T in EM(/C). □ 

Theorem 17. Let i,e,j,k:F-\U H F: B — ► C be an ambidextrous adjunction in the 2-category 
K,. Then the monad (UF, UiF,e) generated by the adjunction is a Frobenius monad with e = k. 

Proof. All we must show is that UF -AUF with counit k.UiF. Define the unit of the adjunction 
to be UjF.i. The zig-zag identities follow from the zig-zag identities for [i, e) and (j, k). □ 

F 

Corollary 18. If B^Hlc is a specified ambijunction in the 2-category K, then UF is a 
u 

Frobenius object in the strict monoidal category K,(B,B). 

Proof. By Theorem El U F defines a Frobenius monad on the object B in /C. As explained 
above, this is simply a Frobenius object in the monoidal category JC(B, B). □ 

Corollary 19. A Frobenius object in a monoidal category M yields an ambijunction in EM(E(M)), 
where S(M) is the 2-category obtained by the strictification of the suspension of M . 

Proof. Recall that a monad on an object B in a 2-category K. can be thought of as a monoid 
object in the monoidal category IC(B,B). Similarly, a comonad on B is just a comonoid object 
in K,(B, B). Regarding M as a one object 2-category E(M), a Frobenius object in M is simply a 
Frobenius monad in E(M). Applying Theorem 1161 completes the proof. □ 

Corollary 20. Every Frobenius algebra in the category Vect arises from an ambidextrous adjunc- 
tion in the 2-category whose objects are algebras, morphisms are bimodules of algebras, and whose 
2-morphisms are bimodule homomorphisms. 

Proof. This follows immediately from Corollary 1 191 and the discussion in subsection 12.41 □ 

Corollary 21. Every 2D topological quantum field theory, in the sense of Atiyah [2], arises from 
an ambidextrous adjunction in the 2-category whose objects are algebras, morphisms are bimodules 
of algebras, and whose 2-morphisms are bimodule homomorphisms. 

Proof. Since a 2D topological quantum field theory is equivalent to a commutative Frobenius 
algebra [1,22], the proof follows from Corollary 1201 □ 
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3 CATEGORIFICATION 



3 Categorification 

In this section we extend the theory of the previous section to the context of Gray-categories. 
Gray is the symmetric monoidal closed category whose underlying category is 2-Cat; the category 
whose objects are 2-categories, and whose morphisms are 2-functors. Gray differs from 2-Cat in 
that Gray has a more interesting monoidal structure than the usual cartesian monoidal structure 
on 2-Cat. A Gray-category, also known as a semistrict 3-category, is defined using enriched 
category theory [19] as a category enriched in Gray. The unusual tensor product in Gray, or 
'Gray tensor product', has the effect of equipping a Gray-category K, with a cubical functor 
M: K(B,C) x K{A,B) -> K,{A,C) for all objects A,B,C in K. This means that if /: F =>• F' 
in K.(A,B), and g: G G' in IC(B,C), then, rather than commuting on the nose, we have an 
invertible 3-cell M g j — denoted gj following Marmolejo [28] — in the following square: 



GF > G'F 



Gf 



•If 



G'f 



GF' 



gF 



=>G'F' 



We take this notion to be a sufficiently general extension since every tricategory or weak 3-category 
is triequivalent to a Gray-category [12]. 

The proof of the adjoint monad theorem relied heavily on the notion of mates under adjunction 
and the fact that this relationship respected composites of morphisms and adjunctions. In order 
to categorify this theorem we will first have to categorify the notion of mates under adjunction to 
the notion of mates under pseudoadjunction. In this case, rather than a bijection between certain 
morphisms, we will have an equivalence of Horn categories. The naturality of this equivalence will 
also be discussed. 

In Section 13.21 we define the notion of a pseudomonad in a Gray-category and review some 
of the basic theory. Using the notion of mateship under pseudoadjunction it is shown that if a 
pseudomonad has a specified pseudoadjoint G, then G is a pseudocomonad. All of the theorems 
from the previous section are then extended into this context and the notion of a Frobenius 
pseudomonad and Frobenius pseudomonoid are given. The main result that every Frobenius 
pseudomonoid arises from a pseudo ambijunction is then proven as a corollary of the categorified 
version of the Eilenberg-Moore adjoint monad theorem in Section EP1 



3.1 Pseudoadjunctions 

We begin with the definition of a pseudoadjunction given by Verity in [37] where they were called 
locally- adjoint biadjoint pairs. For more details see also the discussion by Lack where the 'free 
living' or 'walking' pseudoadjunction is defined [23]. 

Definition 22. A pseudoadjunction I,E,i,e: F H p U : A — > B in a Gray-category K, consists of: 

• morphisms U : A — > B and F: B — > A, 

• 2-morphisms i: 1=$-UF and e: FU => 1, and 

• coherence 3-isomorphisms 
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3 CATEGORIFICATION 



3. 1 Pscudoadjunctions 



such that the following two diagrams are both identities: 

FU UF 



FiTT 

FU > FUFU 




FU 




UFUF = > UF 



UF 



We will sometimes denote a pseudoadj unction as F H p U and say that the morphism U is the 
right pseudoadjoint of F. Likewise, F is said to be the left pseudoadjoint of U. 

Proposition 23. If I,E,i,e: F -\ p U : A —> B and V , E' ,i' ,e' : F' -\ p U' : B —* C, then FF' \ 
U'U with 

i ■= 1=^>U'F' ^^U'UFF' 



and 



I :-- 



e := FF'U'U=^> FU ==> 1 
U'UFF'U'U 

U'iF'U'Us^ ^W'UFe'U 

<y u'i r ,u 



U'F'U'U 




U'UFU 




I'U 



U'e'U U'Ui 





U'l 




U'U- 



U'U- 



E := 



l l 
FF'U'UFF' 

'/ ' 'Ill' 



U'U 




FF'U'F' 





FE' 



FF' 



v 

Fe'F' iFF' 



FF' 



FUFF' 





EF 



=$>FF'. 



Proof. The proof is given in [13] although it is a routine verification and can be checked directly. 

□ 

Proposition 24. Let 

• I,E,i,e: F \U: A —> B, and 

• I',E',i',e': F' \ U' : A' -> B' 

in the Gray -category 1C. If a: A — > A' and b: B — > B' , then there is an equivalence of categories 
JC(bU, U'a) ~ JC{F'b,aF) given by: 

0: K.(bU, U'a) -f IC(F'b,aF) 

£ ~ C= F'b^>F'bUF=^>F'U'aF^>aF 



F'tiF 



w : 6 ^ 6 



F'6 F ' fa > F'bt/F f'u>f 



F'U'aF e ' aF > aF 



F'£ 2 F 
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3. 1 Pscudoadjunctions 



and 



§:K,{F'b,aF) -» K,{bU,U'a) 



( i ► £ = bU^>U'F'bU^> U'aFU ^> U'a 



u'CiU 



Q- Ci ^ C2 



6t7 l ' bU > U'F'bU u' e u 



U'aFU U ' ae > U'a ■ 



u'&u 



Proof. It is clear that is a functor from its definition above. That is, preserves composites 
of 3-morphisms along 2-morphisms in /C. Let £ be an object of K.(bU, U'a) so that $0(5) is given 
by the composite 

bU ^ U'F'bU U'F'bUFU U ^U'F'U'aFU U ^ U'aFU ^ U'a . 

Define an isomorphism 7^ : £ ^> $©(£) by the diagram 




I ' I biU 

U'F'bUFU 



U'F'iFU 



> U'F'U'aFU-- 



U'e'aFU 



U'aFU 



U'a 



which is invcrtiblc because E and the structural maps in the Gray-category are invertible. It 
is straight forward to check the naturality of this isomorphism. Let oj : £1 ^ £2 ; then 7^ 2 o lu = 
<j>0(w) o by the invertibility of E and the axioms of a Gray-category. The isomorphism 
7 C : C ^ ©$(C), for C in K{F'b, aF), is given by: 




F'U'F'bUF 



F'U'CUF 



*> F'U'aFUF ■■ 



F'U'aeF 



F'U'aF 



By similar arguments as above this isomorphism is natural. □ 
Using this equivalence of categories we extend the notion of mateship under adjunction to 
the notion of mateship under pseudoadjunction. We now express the naturality conditions this 
equivalence satisfies: 



Proposition 25. Consider the collection of pseudoadjunctions and morphisms: 
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3 CATEGORIFICATION 



3. 1 Pscudoadjunctions 



• I,E,i,e: F -\ p U: A^> B, 

• r,E',i',e': F' H p U':A'-> B' , 

• I",E",i",e": F" H p U" : A" -» B" , and 

• a: A^ A', a': A' A",b: B -+ B',b': B' -► B" , 
in the Gray -category K,. Let 



6: K(bU,U'a) -> IC{F'b,aF) 
& : £(&'[/', t/V) -> /C(F"6', a'F') 
6: 1C{b'bU,U"a'a) -> K(F"b'b,a'aF) 



K,(F'b,aF)^lC(bU,U'a) 
*' : /C(F'V, a'F') -> £(&'[/', E/V) 
$: K(F"b'b,a'aF) -> K{b'bU,U" a' a) 



be the functors from Proposition [^| defining the relevant equivalences of categories. Then there 
exists a natural isomorphism W between the following pasting composites of functors: 

a'G(-).6'(-)6 : £(M7, C/'a) x tf'V) -> K(F"b% a'aF) 

Q(-a.b'-) : fC(bU, U'a) x fC(b'U', U"d) -► K{F"b% a'aF), 

and a natural isomorphism Y between the pasting composites: 

&(-)a.b'<f>(-) : aF) x £ (*"'&', a'F') -> /C(6'6C/, E/Va) 

$(a'-.-6) : IC{F'b,aF) x K(F"b',a'F') -> K,{b'bU,U" a 1 a). 

Proof. Let £ G fC(bU,U'a) and £' G fC(b'U',U"a'), then W(£ X £') is given by the following 
pasting composite of invertible 3-morphisms: 



a'F'bUF 



a'F'£F 



a'F'U'aF 
'V /••'<,!' < "..'/ '■< './/■ /;/ ^oVa 

F" £' F' U'aF____^ F"U" a'F'U'aF a 




F"b'bUF 



F"b'£,F 



F"£'aF 



If a; : £i ^> ^2 and a/ : f J ^ £ 2 then the naturality of W follows from the axioms of the cubical 
functor defining the Gray tensor product. Given ( G K(F'b, aF) and (' G fC(F"b' , a'F') the 
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3. 1 Pscudoadjunctions 



natural isomorphism Y can be defined similarly: 



b'U'CU 

,,',',,/ / \^i"b'U'F'bU 



b'U' aFU 



i b U 



b'bU 



i"b'bU 





>Jj"F"b<U'a, 

U"F"b'U'ae |JJt/" (<^, ae ) _1 U"a'F'U'a 
C'F'U'aFU U'a'F'U'ae, 




U" a F'U' F'bU 



U"a'F'i'bU 



U"F"b'bU 



U"C'bU 



> U" a' F'bU ■ 




U" a' F'U' aFU 

.^"«'«e) 



U"a'e'F'bU W" ^ V'C > ^ 



U" a F'bU 




U"a'C,U 



> U" 'a' aFU 



and by similar arguments, V can be shown to be natural. □ 
We will find it necessary later in this paper to refer to the natural isomorphisms W and 
Y within the context of some specified choices of composable pseudoadjunctions and morphisms 
a, a', b, b'. We will refer to these isomorphisms generically as W and Y, even though we will consider 
many different choices of pseudoadjunctions and morphisms. This is possible since these natural 
isomorphisms exist for every possible choice of this data. Furthermore, the specific pseudoadjoints 
and morphisms should be clear from the context. When no confusion is likely to arise we will 
also denote @',Q,§', and $ simply as 6 and <&, respectively. Note in particular that when 
a = 1 A , b = 1 B , a' = 1 A , b' = 1 B , then we have 0(£).0(£') = 0(£'.£), and similarly for $. 

Proposition 26. Consider the collection of pseudoadjunctions and morphisms: 

• I,E,i,e; F -\ P U: A—> B, 

• r,E',i',e': F' H p U' : A' -> B' , 

• h,E x ,i x ,e x : Fx \ U x : B^C, 

• I[, E[, i{, e{ : F[ \ U{: B' -> C , and 

• a: A^ A',b: B -> B',c: C -> C 
in the Gray -category K,. Let 



0: K(bU,U'a) -> JC(F'b,aF) 
0i : K,(cU u U[b) -» K{F[c, bF x ) 
6: K.(cUxU,U[U'a) -> K,{F'F[c, aFFi) 



K(F'b,aF) - 
*i: JC{F[c,bFi) 



K(bU, U'a) 
-* TC{cUi,U[b) 



$: K{F'F[c, aFFi) -> !C{cUiU,U[U'a) 



be the functors from Proposition \24\ defining the relevant equivalences of categories. Here and 
$ are the equivalence corresponding to the composite pseudoadjunction defined in Proposition I £51 
Then there exists a natural isomorphism V between the following pasting composites of functors: 



Q(-)Fi.F'Qx{-) 

e(u[ -.-u) 



K(bU, U'a) x K.(cUi,U[b) -» JC(F'F[c, aFFi) 
K(bU, U'a) x fC{cU x ,U[b) -> K.(F'F[c, aFFi), 



and a natural isomorphism X between the pasting composites: 



U&(-).$i(-)U 
$(-F x .F'-) 



K(F'b, aF) x K(F{c, bF x ) -> K(cU x U, U[Ua) 
K{F'b,aF) x K,{F[c,bF x ) -» fC(cU x U,U[Ua). 
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Proof. Let £ e JC(bU, U'a) and £1 e K,{cU\, U[b), then V(£ x £1) is given by the following pasting 
composite of invertible 3-morphisms: 



F'F[U[bF! 



=> F'bFx 



F'biF l 



FF[ci\ 
F'F[c 
F'Flct! 



F'F[cUiFi 



F'FlcUtF! 
F'FlcUrtFl 




FF 1 U 1 biF 1 




i> F'bUFFx 

< %^^FF 1 

F'U'aFFi 
§F'e> 1( F Fl 



F'e^bUFFi 



aFF\ 
e'aFF! 



F'U'aFF 1 
F'e' 1 U'aFF l 



F'F[cU 1 UFF 1 



F'F^UFFi 



F' F^U' 1 bUFF 1 



F'F^^FFx 



F' F 1 U 1 UaFF 1 



Since this 3-isomorphism is composed entirely of Gray-naturality isomorphisms, it is clear that V 
is a natural isomorphisms. Given £ £ IC(F'b, aF) and £1 £ JC(F{c,bFi) the natural isomorphism 
X can be defined similarly: 



U^bFxUiU : 



U[b ei U 



U[bU : 



[/{C/'F'&C/ 



U[F[cU ± U 



cUtU 



Uii'FlcU! 



U[U' 'F' 'F[cU l U : 




u[u'c'u 

U[U'aFU 



U[U'ae 

U[U'a 
'U[U'ae 



U[U'aFU 
U[U'aFe!U 



U'^UF'C.xUxU 



=> U[U' F'bF 1 U 1 U 



[/([/'C-FWiE/ 



U[U'aFF 1 U 1 U 



□ 

As with the isomorphisms W and Y in Proposition [23 we will find it necessary to generically 
refer to the natural isomorphisms V and X even though we may consider many different choices of 
pseudoadj unctions and composable morphisms a, b, c. Again, this is allowed because these natural 
isomorphisms exist for every choice of this data. 

Before moving on to the theory of pseudomonads we first collect a result about the functors 6 
and $. 

Proposition 27. Let 9 and <& be as in Proposition\^\ with I,E,i,e: F \ U = I', E', i' , e' : F' \ 

U' and a = I a and b = 1b- Then in the category )C(U,U) the object $(1f) *s isomorphic to the 
object ![/, and in the category K{F,F) the object O(lc) is isomorphic to the object lp. 



Proof. The isomorphisms are / 1 and E respectively. 



□ 



3.2 Pseudomonads 

Here we present the theory of pseudomonads. For more details see [23,28,29]. 

Definition 28. A pscudomonad T = (T, /i, 77, A, p, a) on an object B of the Gray-category K, 
consists of an endomorphism T: B — > B together with: 

• multiplication for the pseudomonad: /1 : T 2 => T, 

• unit for the pseudomonad: 77: 1 => T, and 
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• coherence 3-isomorphisms 




and 



T 2 



T 



T 2 



such that the following two equations are satisfied: 

rpi ^, J>3 




T fi 




TrfT 



T 



T 2 



TrfT 



T 2 



TX 



1> 

> T 2 



T 



rp3 



This definition was given by F. Marmolejo in [28] and can be understood as a pseudomonoid (in 
the sense of [7]) in K.(B, B). An elegant treatment of pseudomonads is presented in [23] where the 
'free living' or 'walking' pseudomonad is defined. A pseudocomonad Q = (G, 5, e, A, p, a) is defined 
by reversing the directions of the 2-cells in the definition of a pseudomonad. A pseudocomonad 
can also be understood as a pseudocomonoid in IC(B,B). 

Proposition 29 (Lack [23]). A pseudoadjunction F H p U : B — > C in the Gray-category K, 

induces a pseudomonad (UF, i, UeF, IF, UE, Ue~ l ) on the object B in /C. 

Proposition 30. Let T = (T, /i, n, A, p, a) be a pseudomonad on an object B in a Gray-category 
K. such that the endomorphism T: B — > B has a specified right pseudoadjoint G with counit 
a: TG — > 1, unit i: 1 — > GT , and coherences T: oT.Ti — > 1 and X: 1 — > Gg.lG. Then mateship 
under pseudoadjunction, together with the natural isomorphisms in Provositions \25l and \2b\ define 
a pseudocomonad G = (G, e, 5, A, p, a) on G with explicit formulas: 



:= $(77) = CT.77G 

:= = G 2 <t.G 2 iiG.GlTG.lG 



A := G&W.&in) G$(n).$(iT)G.$(/i) H W^M^^t/J^) H (M^-G 



• *(1t).*(i?)G.*(p) 



S''.^(i;)G.$(|j) 



>*(tj)G.*0) 



GGE.#(u)G.*(u) X.*(u) y 

*0)G.*(/i) > GG*(1 T ).*0)G.*(|*) > $(T/i).*(/i) ^> *0-7» 



4>(o0 v _ 
==?> *(M./xT) = 



X _1 .*(n) G$(p).E" 1 G.$(/i) 
■ S(/iT).*(/t) G*(m).*(1 t )G.*(ai) > G#(».*(/t) 
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Under these circumstances G is said to be a pseudocomonad right pseudoadjoint to the pseu- 
domonad T, denoted T -\ p G. 

Proof. Matcship under pseudoadj unction preserves composites along morphisms and pseudoad- 
joints up to natural isomorphism by Propositions l25l and l26l Therefore because T = (T, /i, 77, A, p, a) 
is a pseudomonad, G = (G, e, 5, A, p, a) defines a pseudocomonad on B. □ 

Definition 31. A pseudomonad T in the Gray -category K, is called a Frobenius pseudomonad 
if it is equipped with a map e : T — > 1 such that e.p, is the counit for a specified pseudoadjunction 
T\T. 

We use this notion of Frobenius pseudomonad to define a Frobenius pseudomonoid in a Gray- 
monoid or semistrict monoidal 2-category. A Gray-monoid is just a one object Gray-category. 
In particular, if AC is a Gray-category and B is an object of /C, then IC(B, B) is a Gray-monoid. 
A Frobenius pseudomonad on B is then just a Frobenius pseudomonoid in the Gray-monoid 
)C(B,B). This definition of Frobenius pseudomonoid takes the minimalists approach, a pseu- 
domonoid equipped with the specified pseudoadjoint structure that enables one to construct a 
pseudocomonoid structure. For a more explicit description of this definition see Street's work [35]. 
One may prefer the definition of a Frobenius pseudomonoid to be symmetrical: a pseudomonoid, 
and a pseudocomonoid subject to compatibility conditions. In the sequel to this paper we ex- 
plain the relationship between these two perspectives which turn out to be equivalent in a precise 
sense [25]. 

We now describe the generalization of algebras for a monad and construct the 2-category of 
pseudoalgebras based at A for a pseudomonad T. Pseudoalgebras for a 2-monad were first explicitly 
defined by Street [32] and were well known to the Australian category theory community at that 
time [18]. For a treatment using the powerful machinery of Blackwell-Kelly-Power [5], see [4]. The 
treatment we give here follows Marmolejo [28]. 

Definition 32. Let T be a pseudomonad in the Gray -category K, and let A be an object of /C. 
We define a pseudoalgebra based at A for the pseudomonad T to consist of: 

• a morphism s: A — > B , 

• 2-morphisms v. Ts s, and 

• 3-isomorphisms 




such that the following two equations are satisfied: 
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Ts 



Ts 



Tns 

Ts > T 2 s x 



T 2 s 

1 "i* mi "V •■ 



T S - 



Ts- 



Ts 



Tr/s "\ V ^ MS 

T 2 s 



It is clear that for any morphism r: A — > £? in /C, Tr with action ^r: T 2 r =>• Tr and coher- 
ence Ar: fir.r]Tr ^ Tr and ar: fir.Tfxt ^ fir.fiTr is a pseudoalgebra based at A. We call the 
pseudoalgebra Tr a /ree pseudoalgebra. 

Definition 33. Let T-AlgA be the 2-category whose objects are pseudoalgebras based at A for 
the pseudomonad T. A morphism (h,g): (s,v,tl>,x) — ► (s',^',i(>',x') * n T-AlgA consists of a 
2-morphism h: s => s' m /C fa morphism in fC(A,B)), together with an invertible 3-morphism 



y 

Ts' = 



Ts 



3> s 

h 



satisfying the following two equations: 



r)s j^h 

s Ts Ts' 

Ml' \ 



rjs 

s > Ts 



rih 
rjs 



Th 




=>Ts' 



(1) 



T h 

T 2 s =^=> TV 



Ts ^=^= 



Ts' 



Ts 




T 2 S T 2 S > 



Ts- 



Th 



Tv' 



>Ts 



I x 



Ts' 



(2) 



A 2-morphism £: (h, g) => (h',g'): (ip,x) 
such that the following condition is satisfied: 



{ip',x') i- n T-AlgA is a 3-morphisms £: h ^ h' 



Th 



Ts ^ Ti 




Th 




(3) 
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Marmolejo has shown that given a morphism if : A 1 — > A in K,, one can define a change 
of base 2-functor if: T-Alg A -> T-AlgA'- If f: (/i, e) =>• 0',£>') : (s,v,ip,x) -> O'X^x') 
is in T-AlgA, then its image under if is £if: (hK,gK) (h'K,g'K): {sK,vK,^K,xK) -> 
(s'if, i/' if , ?/>'if, x'K). If fc : if if ' in /C then we get a pseudo natural transformation fc : if => if ' 
such that fc( s ,i/,i/),x) = ( s , i^^T 1 ) and = /i^ 1 . If k : fc ^ fc' : A" => if', then K( s< v,ii>,x) — sn 

defines a modification k: k ~> k. In fact, this shows that the construction of T-pseudoalgebras 
defines a Gray- functor T-Alg: IC° P — > Gray. 

For every object A in /C there is a forgetful 2-functor t/JJ : T-Alg A — > /C(A, B) 

' .-Alg A - /C(A,B) 

(/l, g) ^ h 
£:h^ti 1 ► £. 

This assignment extends to a Gray-natural transformation J7 T : T-Alg — > /C(— , B). In Proposition 
1341 we will define a left pseudoadjoint to the 2-functor {/I, see also [28]. In Theorem [35] we will 
show that this left pseudoadjoint F A extends to Gray-natural transformation F T : K(—,B) — > 
T-Alg left pseudoadjoint to U T in the Gray-category [/C op ,Gray] described below. 

Recall that Gray is the symmetric monoidal closed category whose closed structure is given by 
the internal horn in Gray. Hence, for Gray-functors F, G: K, — > C the internal horn Gray(F, G) in 
Gray is the 2-category consisting of 2-functors, pseudo natural transformations, and modifications. 
It is a standard result from enriched category theory that Gray-categories, Gray-functors, and 
Gray-natural transformations form a 2-category written Gray-Cat [6,19]. Furthermore, since 
Gray is a complete symmetric monoidal closed category, if K, is small, then the category of Gray- 
functors and Gray- natural transformations can be provided with the structure of a Gray-category, 
written [£,£]. 

The objects of [/C, C] are the Gray-functors F,G: K, — ► C, and the morphisms are the Gray- 
natural transformations between them. The 2-category Gray-Nat (F, G) of Gray-natural trans- 
formations is given by the following equalizer: 

Gray-Nat (F, G) > >\[ A ^L{FA,GA) \ Y[ A . tA .^ K [K.{A',A"), C{FA>, GA")} 

V 

where u and v are the morphisms corresponding via adjunction and symmetry to the morphisms 4 : 



JLt C(FA, GA))®K,(A',A") 



Pa'®Ga>a<> 



C(FA',GA')(g>£(GA',GA") 



Z FA',GA',GA" 



C(FA', GA") 



IC(A', A") ® ( l\ A C{FA, GA)) 



F A>A"®p A ,, 



C(FA', FA") $ C(FA", GA") 



-FA'FA",GA n 



C(FA', GA") 



We will refer to the morphisms and 2-morphisms of the 2-category Gray-Nat (F, G) as Gray- 
modifications and Gray-perturbations respectively. This terminology should not be interpreted 
to mean some sort of 'Gray enriched modification' or 'Gray enriched perturbation' since there is 
no such notion as a V-modification or V-perturbation for arbitrary enriching category V. 

Let Q.,/3: F =4> G : K. — > Gray be Gray-natural transformations with K, a small Gray-category. 
A Gray-modification 9: a =>■ /3 assigns to each object A of JC a pseudo natural transformation 



'Here we are using the notation for V-functors and V-natural transformations given in [6]. 
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6a- ola — > Pa such that if k : K => K' : A' — > A" in /C, then the following equality holds: 



a A "FK: 



,,,Fk 



=> a.A"FK' 



GKa A > 



Gkc 



GK'otA' 



8,„FK 



B.nFK' = GK6 



f3 A »FK 



f3 A „Fk 



^Pa>>FK' 



GKf3/ 



Gkl3 A 



=> GK'Pa 1 



If CI: 6, ip: a => [3: F — > G: K. — > Gray arc Gray-modifications, a Gray-perturbation assigns to 
each object A e JC & modification Oyi : 6*^ — > ^4 such that if k: k ^ fc' : if if' : A' — ► A" in /C, 
then the following equality holds: 



a.nFk 




a A "FK' 



GKola 



GkoL A i 



> GK' ola 1 



& ah F K' 



GK Va , 



Pa-FK 



P A ,,Fk' 



(3a»FK> 



GK(3 A 




gk'b a , 



Gk'0 A , 



Proposition 34. Let T be a pseudomonad in the Gray-category fC. Then the forgetful 2- 
functor [/^ : T-Alg A — > )C(A,B) has a left pseudoadjoint F][: JC(A,B) — > T-Alg A in i/ie Gray- 
category Gray gwen 6t/ sending each object r of K.(A, £?) to i/ie corresponding free pseudoalge- 
bra (Tr, fir, Xr,ar), each morphism h: r — > r' to (Th,^ 1 ), and each 2-morphism £: h ^> /i' to 
77/ :• 77''. 

Proof. First we show that is a 2-functor. It is clear that if r : A — > 73 in /C, then (Tr, /ir, Ar, ar) 
is a pseudoalgebra based at A. If h: r => r' : A — ► S then T/i is a morphism of pseudoalgebras 
with ^i^ 1 playing the role of the invertible 2-morphism g. Indeed, the axioms: 




Th 



>Tr' 



Th 




TTh 



T 2 Th 

T 2 Tr =^4> T 2 Tr' 



fiTr 



TTr 



TTr 



Tr- 



TTh 



>TTr' 



Th 



^>Tr' 



T 2 Tr =^> T 2 Tr' 

\T)ir' 



p,Tr 



h . 



TTr TTr' ^ 



r r 

Tr' 

't X 

fir ^ v 



TTr' 



Tr- 



Th 



Tr' 
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follow directly from the axioms of a Gray-category. If £ : h 
T£ is a 2-morphism of pseudoalgebras since the equation 



h' is a 2-morphism in fC(A, B) then 



fir 



Tr- 



Th 



TTr n| TTr' 



Th' 



h' 



TTr 



fir 



Tr' 



Th 



> TTr' 




is satisfied, again, because of the axioms of a Gray-category. It is straightforward to verify that 
all composites and identities are preserved. 

Since K, is a Gray-catcgory, K.(A, B) is an object of Gray, i.e., a 2-category. It is clear that 
if T is a pseudomonad on B in /C, then K.(A,T) is a pseudomonad on the 2-category JC(A,B) 
in the Gray-category Gray. We now show that F\ is the left pseudoadjoint of U\. Define 
the pseudo natural transformation i\: 1 => U\F\ to be the unit K.(A,r]) for the pseudomonad 
JC(A,T) in Gray. That is, i\(s) = rjs and i\(h) = h' 1 . We define e\ : F\U\ 1 on any 
pseudoalgebra (s,v,ip,x) to be the morphism of pseudoalgebras given by setting h = v and 
Q = X- The relevant axioms for a morphism of pseudoalgebras follow using the axioms of the 
pseudoalgebra (s, f, f/', x) and the pseudomonad T. To establish the pseudo naturality of e\ let 
(h,g): {s,v, — > (s', v' , tp' , £') be a map of pseudoalgebras. Then the pseudo naturality 2-cell 
filling the square: 

(Ts, /is, As, as) ■ > (Ts, /is', As', as) 



(h,e) 



is given by the 3-isomorphism g. 

We now describe the coherence modifications for this pseudoadj unction in Gray. Define 
l\: lyr ^> U\e T A .i\U\ on the pseudoalgebra (s, v,tl>,x) to be V -1 - It is easy to check that 
this map defines a modification between pseudo natural transformations l^r and L^e^.i^t/^. We 
define £^ : e\F A .F A i\ ^ 1 f t on the map s to be the 2-homomorphism of pseudoalgebras p _1 s. 
The fact that this map is a modification follows from the pseudo naturality of )C(A, p). 

To establish the coherence of l\ and E\ consider the diagram below: 



(Ts, /is, As, as) 



(Ts, /is, As, as) 




(Ts.fis.Xs.as) 

The commutativity of this diagram can be deduced from the second coherence condition in the 
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definition of a pseudoalgebra. The other coherence law for a pseudoadjunction, 

Ts- 



T 2 s 




can be deduced from the axioms of a pseudomonad, see Proposition 8.1 of [28]. □ 
Theorem 35. The collection of pseudoadjunctions: 

ll,E\,i T A ,e T A : Fl \ U T A : T-Alg A -» K(A, B) 

defined for each A in Proposition extend to a pseudoadjunction 

I 1 , E 1 , i T , e T : F T H p U T : T-Alg -> £(-, B) 

in the Gray -category [/C op ,Gray]. In particular, F 1 - is a Gray-natural transformation, i T ,e T are 
Gray-modifications, and I T , E T are Gray -perturbations. 

Proof. . Let k: k ^ k' : K ^ K : A' — > A in the Gray-category K.. To check that F T is a 
Gray- natural transformation we must check that: 



K.{A, B) T-Alg 



K{K,B) 



K 



KiA^B)-^ T-Alg 
commutes. Let £: h hf : s =>• s' in IC(A, B). Then 

KFjiiQ = T i K - (ThK,^ 1 K)^(Tti 'K,\i~} K) : (TsK,/j.sK,\sK,asK)->(Ts' K,fj,s' K,Xs' K,as' K) 
= T£K : (ThK,n-x)=$.(Th'K,fJ,~f K ): (TsK^sK,\sK,asK)-*(Ts' K,ns' K,Xs' K,as' K) 

= F%K{K,B){£). 

Next we show that the collection of e\ define a Gray-modification e T : F T U T => lx-Alg- To 
see that e T is a Gray-modification we must verify the following equality: 



Fiulk- 



F\,U\,k 



^FlUlK' 



KFJUJ : 



Ker 



kF\U 



^K'FlUl 



K' el 



K 



K' 



Note that 



F T A ,Ul,k{s,u^,x) 
FlulK'(s,v,iP, X ) 



(TsK, nsK, XsK, asK) = KFjul{s, u, ifj, X ) 
(TsK', ilsK', XsK', asK') = k'Fjjj\{a, v, ip, X ). 



28 



3 CATEGORIFICATION 



3.2 Pscudomonads 



Furthermore, Fl,Ul,k(s,v,ip,x) = (Tsfc,^ 1 ) = (Tsk^^k) = kF\U\{s,u,tp,x),Bxide f A ,k{s,i>,'tp, 
{vK, xK) — Ke A (s, v, tp, x). Hence, the desired equality is satisfied by the Gray axioms asserting 
the following equality: 



Fl,ul,k=kFlul 




~ kF A U A 

F' 1 / t7 T fk—KF^U^ — — »v. i ■ ! 




K ■ 



> k' 



To show that the collection of pseudo natural transformations i\ define a Gray-modihcation 
i T : Ijc(-.b) U T F T we must verify the following equality: 



K{K,B) 

\,K(K,B) 

Ul,FlX{K,B). 
K{K, B) 



■ 



=>JC(K',B) 



■T -1 

l A> IC(k,Bl 



i\,K{K',B) 



K(k,B) 



=>Ul,FlX{K>,B) 
=^K(K',B) 



K(K,B)i A 



K.(k,B). T 



K{K,B)UlFl 



K(K',B)i\ 



=>K{K>,B)UlFl 



Note that 
and 

Furthermore, 
and 



K(k,B)U A Fi 

UlF%K(K, B)(s) = TsK = 1C(K, B)UlFj(s) 
Ul,FlX'(K,B){s) = TsK' = K(K',B)UlFl{s). 
i\,K{K, B)(s) = ( V sK) = 1C(K, B)i T A (s) 



Ul,Fl,)C(k,B)(s) = {Tsk) = K{k,B)U\Fl(s). 
Hence, the desired equality follows from the Gray axioms asserting the equality 

> K.{K',B) 



K{K,B) 




L A ,IC{K,B) /// K(fc,B)> 1 




i\ ,IC(K',B) 



U\,Fl,K(K,B)=K(K,B)U\Fl 



U\,Fl,K(K\B)=K(K' ,B)U T A Fj 



K{k,B)u\ Fj 
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K(K,B) : 



=> K{K',B) 



K{K' ,1 




i 1 ' K{K' ,B) 



U T A ,F'^ l K{K,B)=K.(K,B)U\Fl > U\,Fj,K.(K' ,B)=K(K' ,B)U\Fj 



In order to show that the collection of l\ define a Gray-perturbation we must establish the 
following equality: 



vK.r)sK\\ < 




SK' 



>SK' 



3 K' = vK.rjsK 



SK- 



sk 



SK' 




SK 



This clearly follows from the Gray axioms. To establish that the collection of E\ define a Gray- 
perturbation we must verify the following equality of pseudoalgebra 2-homomorphisms: 



Tsk 




TsK' 



TsK ■ 



Tsk 



TsK' 



fisK 1 .TrisK' 



TsK 



Tsk' 



TsK' 



TsK 




Tsk' 



Again this equality above is follows directly from the Gray axioms. The fact that this data 
defines a pseudoadjunction in the Gray-category [/C op ,Gray] follows from Proposition 1341 since 
the coherence conditions arc verified pointwise. □ 
Note that the previous theorem can also be adapted to the context of a pseudocomonad G on 
B. In this case, one obtains a Gray-functor G-CoAlg: /C op — > Gray. As before there exists a 
forgetful Gray-natural transformation U G : G-CoAlg — » 1C(—,B). However, in this case, U G has 
a right pseudoadjoint F G . 



3.3 Pseudoadjoint pseudomonads 

In Section 12.31 it was explained how thinking of an Eilcnbcrg-Moore object as a weighted limit 
can be used to construct the free completion of a 2-category under Eilenberg-Moore objects. In 
this section we will need to generalize the notion of an Eilenberg-Moore object for a monad to 
an Eilenberg-Moore object for a pseudomonad. It turns out that thinking of an Eilenberg-Moore 
object as weighted limit will prove useful for this task as well. 
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Denote the 'free living monad' or 'walking monad' as mnd, meaning that a monad in a 2- 
category JC is a 2-functor mnd — > JC. Street has constructed a 2-functor J: mnd — > Cat with 
the property that the Eilenberg-Moore object of a monad T: mnd — > /C is the J- weighted limit of 
the 2-functor T [33]. This idea was used by Lack to construct a Gray-category psm — the 'free 
living pseudomonad' — such that a pseudomonad T in the Gray-category /C is a Gray-functor 
T : psm — > /C [23] . Lack also constructs a Gray- functor P : psm — > Gray with the property that 
the Eilenberg-Moore object of the pseudomonad T is the P-weighted limit of the Gray-functor 
T: psm — > JC, denoted {P, T}. 

This limit does not always exist in /C, but JC can always be embedded via the Yoneda embedding 
Y : JC — > [/C op , Gray] where the P-weighted limit of FT can be formed. Then the Eilenberg-Moore 
object of T will exist in JC if and only if {P, YT} is representable since the Yoneda embedding 
must preserve any limits which exist. The Gray-functor {P, YT} is just the Gray-functor T-Alg 
constructed in the previous section. Thus, an Eilenberg-Moore object for the pseudomonad T is 
just a choice of representation for T-Alg. 

If T-Alg is representable, then in our previous notation, it will correspond to the Gray-functor 
K(—, B T ) where B T is an Eilenberg-Moore object for the pseudomonad T. If an Eilenberg-Moore 
object for T does exist then the pseudoadjunction I T , P T , i T , e T : P T \ U T : T-Alg -> £(-, B) of 
Theorem 1351 corresponds via the enriched Yoneda lemma to a pseudoadjunction I,E,i,e: F -\ p 
U : B -> B T in JC. 

The limit description of an Eilenberg-Moore object in a Gray-catcgory also facilitates the 
free completion of an arbitrary Gray-category to one that has Eilenberg-Moore objects. Indeed, 
because a Gray-category is just a Gray-enriched category, the free-completion is achieved using 
the theory of enriched category theory [19]. With all of the abstract theory in place, we begin by 
proving the pointwise version of the categorified adjoint monad theorem. In Theorem 1371 we will 
prove the full result. 

Lemma 36. If E, T, t, a : T H p G, then the 2-category T-AlgA of pseudoalgebras based at A is 2- 
equivalent to the 2-category G-CoAlg A of pseudocoalgebras based at A for the pseudocomonad G. 
Furthermore, this 2-equivalence commutes with the forgetful 2-functors U\ : T-Alg A — » tC(A, B) 
and : G-CoAlg A -> K(A, B) . 

Proof. This lemma is essentially due to the properties of pseudomates under pseudoadjunction 
and the fact that this association preserves composites up to natural isomorphism. With and 
$ as in Proposition 1241 define the 2-functor: 

M-A '■ T-Alg A G-CoAlg A 

(s,U, ip,x) !-> (s, $(v), <S>(r])s.<f>(v) > ^{v.-qs) ^^^> $(s) = s , 

G$(i/).$(z/) =5> <&{v.Tv) Hx) :> <f>(v.fis) $(i/)s.$(i/) ) 

(h,g) i ^ (h G>(,/) G>(h) <b(r/ Th) <b(h u) ah ) 

£'.{h,Q)=*{ti,ef) i ^ ^. (h,X~ 1 o^(g)oX)^{h',X- 1 o^(g')oX) 

This data defines a pseudocoalgebra, morphism of pseudocoalgebras, and 2-morphism of pseudo- 
coalgebras because £ : (/i, => {h' , g') : (s, v, ip, x) (s', x') i s a 2-morphism of pseudoalge- 
bras, and mateship under pseudoadjunction preserves all composites up to natural isomorphism. 

Since Ma '■ h : s => s' i— > ft- : s s' it is clear that preserves 1-morphism identities and 
to see that Ma preserves composites of 1-morphisms all we must check is its behavior on g. For 
this purpose it will be helpful to have the specific form of MA{h, g). By plugging in the relevant 
pseudoadj unctions, one can check that MA(h, Q) = (h, <$>(q)oGv' ■(th)) ■ Hence, using the definition 
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of and the Gray axioms it is easy to verify the following chain of equalities: 

M A (ti, g').M A (h, g) = (ti.h, Gh'.Gg.Ls o Gti .Gv' .i h o Gg'.is'.h o Gv".i w .h) 
= {ti.h, Gh'.Gg.Ls o Gg'.GTh.Ls o Gv".L h ,, h ) 
= M A {ti.h,g'.Thoti.g). 

Since M. A maps 2-morphisms to themselves, it is clear that A4 A preserves composition of 2- 
morphisms on the nose as well. Hence, M. A : T-Alg^ — > G-CoAlg^ is a 2-functor. Now we define 
the other 2-functor taking part in the equivalence: 

M A : G-CoAlg A -» T-Alg A 

(s,g,^,x) ^ (■«, 8(g), 9(g) 9(e)s — ^> 9(es g) = jHk 9(a) = s , 

9(g).T9(g) Q(GP.P) ==» Q(Ss.P) =s> Q(P).e(S)s ) 
(h,g) i — ► (fr ft(r/) T/i =^> 9(g fr) 8(G/i g) G(h) 9(g) = ft 9(g) ) 

£:(h,Q)=>(h' t &) i — * ?:(fe,r 1 oe(g)oi')^(A',r 1 oe(g')oy) 

This will define a 2-functor, again by the functoriality of mateship under pseudoadjunction and 
the axioms of Gray-category. It will be helpful to have the explicit formula for M A (h, q). By 
plugging in the relevant pseudoadj unctions one can check that 

M A (h,g) = (h,a h .T9oe(g)). 

We now show that A4 A and M. A define a 2-equivalence of 2-categories. Define the 2-natural 
isomorphism T A : l^-Alg ^ M A M A as follows: Denote M. A Ai A [(s, u, ip,x)) as i s ,v } ip,x)- 
Define the morphism of pseudoalgebras T( s „^ x y. (s,v,ip,x) — * (s,v,ip,x) by letting h: s =>■ s 
be the identity, so that g is just a map v =£• v. From the definition of A4 A and M A we know 
that v — 9<i>(^). Hence we can choose g to be the isomorphism : 0$(i^) v defined in 
Proposition 1241 The pair (l^,^" 1 ) is a morphism of pseudoalgebras by the naturality of the 
isomorphism 7 of Proposition 1241 applied to the 3-morphisms tp and x- The explicit form of the 
isomorphism 7" 1 is v.Ts a <j~ 1 .Tls. 

To see that T A is natural in the one dimensional sense, suppose that {h, g): (ip,x) ~~ > fy'iX') 
is an arbitrary 1-cell in T-AlgA- Consider the following diagram: 

(s, v, i>, x) — > (s', u', X ') 



(1,7 



(1,7-/) 



(s, P, V, x) = ~ - > {s', i>', V, X') 

M A MA(h,g) 

Note that since h: s =>■ s for some s' : A — > B, the pseudoadjunction determining the mate of h 
is the identity adjunction so that h is its own mate under pseudoadjunction. Thus, this diagram 
of pseudoalgebra maps commutes if and only if 

h.^ v o g = g o 7,,/ .Th. (4) 

Using the explicit formulas given above we have that 

M A M A (h, g) = (h, g^.TGv.Tls o as'.TGg.Tis o as' .TGv' .Tl^ 1 ). 
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In order to prove the naturality of Ta we will need the following equalities that all follow directly 
from the axioms of a Gray-category: 

h.a~ l o (T- l .TGu = o-} v 

<Thl°<Ts'.TGg = Q.oTsoo-} Th 

a-} Th = v' .a~\o a~} .TGTh 

a^h-T ls o <jT s' .T l^ 1 = (a.Ti)^ 1 

Th.Ts o (a.Ti)^ 1 = Th 8 o Ta' .Th = Ts' .Th 

The proof of equation 0] above is as follows: 

h.jv o g = h.v.T 's o h.a^ 1 .Tls o a^ 1 .TGv.Tls o as' .TGg.Tbs o as' .TGv' -Tl^ 
= h.v.T s o a^.Tis o as .TGg.T is o as' .TGv' .TlZ 
— h.v.T s o g.aTs.Tbs o a~} Th .Tis o as' .TGv' .Til 
= h.v.Ts o g.aTs.Tbs o v' .aTs' .Tl^ 1 o a^, 1 .Tls' .Th (Interchange) 
= h.v.Ts o g.aTs.Tbs o v' .{a.Ti)Z o a~i .Tis'.Th 
= go v' .Th.Ts o v' .(a.Ti)^ 1 o a~, .Tis'.Th (Interchange) 
= gov 1 .Ts' '.Tho a~, .Tls' '.Th 
= Qo^v'.Th 

To see the 2-naturality of let £ : (/i, p) => (//, g'), then the equality: 

(h,g) 



(i.t-- 1 ) - — 7T_ _ 

Wsx) >W,X) \\M A M A t (i/),x). 



MaMaQi' ,g') 

follows from the fact that MaMa(C) = £ and the naturality of 7 applied to the 3-morphism £ in 
K,. A 2-natural isomorphism Ta : MaMa =>■ l(G-CoAlg can ^ e defined in a similar way. 

To see that this 2-equivalence of 2-categories commutes with the forgetful 2-functors, note that 
in the above proof we have shown that the 2-equivalence is the identity on the base map s of 
the pseudoalgebra. Furthermore, in the discussion of naturality we have shown that for any map 
(h, g) of pseudoalgebras Ma is the identity on h and Ma also acts as the identity on every 3-cell 
defining a 2-morphism of pseudoalgebras. Thus, by the definition of the forgetful 2-functors U\ 
and Ua it is clear that the equivalence Ma commutes with the forgetful 2-functors. □ 

Theorem 37 (The categorified adjoint monad theorem). If S, T, 1, a: T H p G in JC, then the 
Gray -functors T-Alg and G-Alg are Gray -equivalent in the Gray-category [/C op ,Gray]. This 
means that there exists Gray-natural transformations M : T-Alg — » G-CoAlg, M : G-CoAlg — > 
T-Alg and invertible Gray -modifications T: l^.^lg ^ M.M., T: MM =>■ Ijj-CoAlg' Further- 
more, this Gray -equivalence commutes with the forgetful Gray-natural transformations U T and 
U G . 

Proof. Define a Gray-natural transformation M : T-Alg — » G-CoAlg which assigns to each 
object in /C op the 2-functor Ma defined in the preceding lemma. To see the naturality of M let 
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K: A' -> A in /C and note that ${fK) = ${f)K for / = v,ip,x so that: 

KMa(s,v,*I>,x) = (sK,®(v)K,$(<ip)K oYK,Y~ l K o<$>( x )K o XK) 
= (sK, ${vK), $(ipK) o Y, Y- 1 o $( X K) o X) 
= Ma>K{s,v^, X ). 



-CoAlg y 



T-Alg^ defines a 



A similar check shows that the collection of 2- functors Ma '■ 
Gray-natural transformation M : G-CoAlg — > T-Alg. 

Define an invertible Gray-modification T: l^.^ig — > .M.M which assigns to each object in 
/C op the 2-natural isomorphism defined in the preceding lemma. To see that this data defines 
a Gray-modification first note that the following diagrams commute: 



K' 



T,,K 



Ma'Ma'K- 



M A ,M A ,k 



r A ,K' 



Ma'Ma'K' 



KT A 



KM A M, 



K'Tj 



UMaMa 



>K'M a M a 



In the first case we must show that the composites of pseudoalgebra homomorphisms (sK', 7 ( J, if ,).(sfc, 
and (sk, Q^(v)^, 1 ).(sK,^f~^) are equal. In the second diagram we must show that (sK' , "/~ 1 K').(sK, 
(sK',0<f>(is)- l : 1 ).(sK,^- 1 K). These equalities follow from the fact that ®<&{vK') = Q$(v)K', 
Q<&(vK) = Q^{v)K and the Gray axioms. Finally, V is a Gray-modification since "f^ 1 K l = J~k> 
and % X K = 



In a similar fashion one can define an invertible Gray-modification T: MM lj 



-CoAlg- 



Hence, we have shown that the Gray-functors T-Alg and G-CoAlg are Gray-equivalent in the 
Gray-category [/C op ,Gray]. Lemma 151)1 shows that this Gray-equivalence commutes with the 
forgetful functors. □ 

Theorem 38. Let T = (T, /i, ?y, A, p, a, e) be a Frobenius pseudomonad on the object B of the 
Gray -category K, with E, T, i,£./j,: T H p T. Denote the induced pseudocomonad structure on T 
by G. Then there exists an invertible Gray -modification 5: MF T — > F G . Alternatively, the 
morphisms MF 1 - and F of the Gray-category [JC° P , Gray] are isomorphic. 

Proof. We begin by defining a 2-natural isomorphism Ea ■ MaF\ =>■ : JC(A, B) — > G-CoAlg A . 
Recall that F\(s) = (Ts, fxs, Xs,as) and that F^(s) = (Ts,Ss, p~ 1 s,as) with 5,p,a of the form 
given in Proposition |3U| Hence, 

MaFI(s) = (Ta,S(0«)),*((A s )), *((<»))) 
= (Ts,Tns.is,$ ((As)),$((as))) 
Fa( s ) = (Gs, Ss, p~ 1 s, as^ — (Ts,T 2 (e.p)s.T 2 p,Ts.TiT 2 s.LTs, p~ 1 s,as) . 

The double parenthesis are used in order to distinguish which pseudoadj unction is intended. For 
example, $(/is) is determined by the pseudoadjunctions with F = T,U = T, F' = T 2 ,U' = G 2 
and morphisms a = b = s. While $((/xs)) is given by the pseudoadjunctions with F = U = 
1b, F' = T,U' = T and morphisms a = b = Ts. 

We define the isomorphism of pseudocoalgebras (h, gs) : MaF\(s) — > F][(s) by taking h — Its, 
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and gs given by the following diagram: 



Ts 



T 3 t 



T 3 i 



T/xs 



TV 



T 2 s 



TV 



TlT's 



> T 5 s ^ l T2as T 3 




T 4 s 

One can verify using the definitions of Ma, i>, and \ that this map is indeed a morphism of 
pseudocoalgebras . 

Let h: s =>- s' in 1C(A, B). To establish the 1-naturality of we must show that: 



Ma(Ts, /j,s, As, as) 



(Ts,gs) 



-> M A (Ts',iJ,s',Xs',as^ 



(Ts 7 5s,p 1 s,as) 
commutes where 



(Ts',gs') 



-> (Ts', V^-V,^ 



(TMfc 1 ) 



M A {Th,rf) = ^H l ))oTps'.{L T l h ) 

= T ^Th- iTsoT ^ S '-( b Th)- 

This amounts to the equality of the following diagrams: 

lTs . „ T^s 



Ts 

Th 



T 3 t 



Ts' 



lTs' 



T"h 




> TV : 



T 3 i 



T^s' 



Tf^Th 



T 2 s' 



TlTs' 



^T 2 s 

T 2 h 

■T 2 s' 



TiT 2 s' 




T z as TV 



TV 



>T 2 S 



Th 




T z s' 
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which are equal by a routine verification using the Gray-category axioms. The 2-naturality of 
follows from the fact that both F\ and map the 2-morphism £: h h' : s — > s' to T£, and the 
fact that the 2-functor A^a is the identity on 2-morphisms of pseudocoalgebras. 

The collection of Ea define a Gray-modification by the commutativity of the following dia- 



grams: 



M A >F T A ,K.{K,B) 



■Z A ,K(K,B) 



F%K{K,B) 



M A ,Fl,K{k,B) 



F^,K{k,B) 



M A iFlX{K',B) 



KM A Fl : 



kM A F\ 



which are both equal to 

{TsK^sK) 

(TsK.gsK) 

(TsK,*((ji8K))) 



S A ,K(K',B) KS A 



■f9x(K',b) 



(Tsk^^s- 1 ))) 



Tsfc,*( M )s fc 



KF\ 



kF: 



(TsK',fisK') 



(TsK' ,gsK') 



-¥ (TsK',e^{^)sK') 



K'MaI 



A" 



K'F\ 



Proposition 39. Let 



C and B 7^ C 



□ 



(or L± Hp R Hp L2) be pseudoadjunctions in the Gray-category JC. Also, letTi be the pseudomonad 
on B induced by the composite RL\, and T2 be the endomorphism on B induced by the composite 
RL2 ■ Then T\ H p T2 are pseudoadjoint morphisms, hence T2 is with the pseudocomonad structure 
induced via mateship is a right pseudoadjoint pseudocomonad for the pseudomonad T. 

Proof . The composites RL\ and RL2 of pseudoadjoints are pseudoadjoint by Propositionl23l 
Thus, if we let T 2 be the pseudocomonad on B determined via mateship from the pseudomonad 



Ti then it is clear that T x 



Theorem 40. If I, E, J,K,i, e, j,k: F 



U 



F: A 



□ 



B is a pseudo ambijunction in the 



Gray-category K., then the induced pseudomonad UF on B is Frobenius with e = k. 

Proof. All we must show is that UF H p UF with counit k.UiF. Define the unit of the pseudo 
adjunction to be UjF.i. Then UF H p UF follows by Proposition □ 
We now make use of the fact that every Gray-category K, can be freely completed to a Gray- 
category EM(/C) where an Eilenberg-Moore object exists for every pseudomonad in K-. 

Theorem 41. Given a Frobenius pseudomonad (T, e) on an object B in the Gray-category /C, 
then in EM(/C) the left pseudoadjoint I '' : // • I', to the forgetful Gray-functor ( ' :/>'' • I', 
is also right pseudoadjoint to U" 1 with counit e. Hence, the Frobenius pseudomonad T is generated 
by an ambidextrous pseudo adjunction in EM(/C). 

Proof. In EM(/C) an Eilenberg-Moore object exists for the pseudomonad T. In particular, this 
means that the Gray-functor T-Alg is represented by /C(— , B T ) for some B T in EM(K). Hence, 
the pseudoadjunction 



I T ,E T ,i T ,e T : 



F Hp U l : T-Alg -►£(-,£) 
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of Theorem 1351 arises via the enriched Yoneda lemma from a pseudoadj unction 

I T ,E T ,i T ,e T : F T \ U : B ■ I! 

in EM(/C). Furthermore, since T is a Frobenius pseudomonad we can equip the endomorphism T 
with the induced pseudocomonad structure of Proposition [3U] We denote this pseudocomonad as 
G. Then the pseudoadjunction: 

I G , E G , i G , e G : MF G h p I M : T-Alg -> £(-, B) 

given by the construction of pseudocoalgebras composed with the Gray-equivalence T-Alg ~ 
G-CoAlg must also arise via the enriched Yoneda lemma from a pseudoadjunction: 

I G , E G , i G , e G : ( M H p Ml- : B — > B T 

in EM(/C). Since this pseudoadjunction generates the pseudocomonad G, and G is defined by 
mateship under the self pseudoadjunction determined by e, we have that e G = e. 

By Theoreml37lwe have that U G M = U J . Since T-Alg is representable in EM(/C) the isomor- 
phism MF T = F G of Proposition EH arises via the enriched Yoneda lemma from an isomorphism 
between the morphisms MF T and F G in EM(/C). Hence, F T : B -> B T is both a left and right 
pseudoadjoint to U T , so that the Frobenius pseudomonad T is induced from an ambidextrous 
pseudoadjunction. □ 

Corollary 42. A Frobenius pseudomonoid in a semistrict monoidal 2-category M (or Gray- 
monoid) yields a pseudo ambijunction in EM(S(A1)) ) where T,(A4) is the Gray-category obtained 
from the suspension of M. . 

Proof. Recall that a Frobenius pseudomonoid in the Gray-monoid M. is just a Frobenius pseu- 
domonad in the Gray-category Y,(A4). The result follows by Theorem ^] □ 

F 

Corollary 43. If B Zj J -p > C is a pseudo ambijunction in the Gray -category K,, then UF is a 
u 

Frobenius pseudomonoid in the semistrict monoidal 2-category K,{B,B). 

Proof. By Theorem 0UJ UF is a Frobenius pseudomonad on B in /C. By definition this is a 
Frobenius pseudomonoid in K,(B, B). □ 
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